Qubit and Entanglement assisted Optimal Entanglement Concentration 



Somshubhro Bandyopadhyay* 

o": 

§ ; February 1, 2008 

(N ; 
^ ! 

Ph. 

' Department of Physics, Bose Institute, 93/1 A. P. C Road, Calcutta - 700009, India 

i> : 

(N . 

, Abstract 
> ■ 

I We present two methods for optimal entanglement concentration from pure entangled 

,—1 i states by local actions only. However a prior knowledge of the Schmidt coefficients is 

' required. Tlie first method is optimally efhcicnt only when a finite ensemble of pure 

. entangled states are available whereas the second method realizes the single pair optimal 

I concentration probability. We also propose an entanglement assisted method which is 

. again optimally efficient even for a single pair. We also discuss concentrating entanglement 

I from N-partite cat like states. 

C ■ 1 Introduction 

■ 

^3 : 

C7^' Quantum superposition principle gives rise to what is known as quantum entanglement 

J> . a non classical property exhibited by composite systems. By virtue of this property, subsys- 

^ I tems of a composite system show nonlocal correlations between them and had been studied 

^ ' extensively in the context of EPR problem 0]and Bell's inequality [^. However rapid de- 

velopments in the last few years changed the scenario altogether. Now it is well understood 
that entanglement serves as an useful physical resource for information processing Q, and 
quantum computation |^] and allows manipulation like any other physical resources. Some 
key applications of entanglement include, quantum teleportation B , dense coding secure 
key distribution Q and reduction of communication complexity ^J. Here one may note that 
maximally entangled states (Bell states) are essential for faithful quantum communication, 
for example teleportation Q and secure quantum key distribution Therefore, protocols 
have been developed for obtaining a better entangled state from a less entangled one by local 
operations and classical communications. These processes are suitably termed as entangle- 



ment concentration [10, 11, 12, 13 1 when one extracts maximally entangled states (henceforth 



MES) from pure entangled states and purification or distillation |TT|, 14, [T5[ when MES are 
obtained from mixed entangled states. 

The basic idea of entanglement concentration is the following: Two distant observers, Alice 
and Bob, are supplied with a finite ensemble of pure states from which they wish to extract 
maximum possible MES, where they are only allowed to perform local actions, e.g., unitary 
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transformations and measurements, on their respective subsystems along with any auxiUary 
system (ancilla) they might prepare and classical communication. 

The aim of this contribution is to present two methods for optimal entanglement concentration 
from pure entangled states using only local actions. For our methods to be successful Alice 
and Bob should know the Schmidt coefficients of the given entangled state (s). The first 
method becomes optimally efficient when a finite (not necessarily large) ensemble of pure 
states are available. The second method that we suggest however produces the optimal 
single pair concentration probability and possibly powerful than the first method. Besides 
we also propose an entanglement assisted concentration protocol. We show that if Alice uses 
an entangled state as an ancillary resource (for example, as in the protocol of Bose et. al. 
|jl2|) then one can obtain the optimal single pair concentration probability by opting for a 
different measurement scheme. We also discuss how the methods developed for entanglement 
concentration for bipartite systems can also be successfully applied in case of multipartite 
cat-like states. 

Qubit assisted methods: The first method that we suggest requires Alice to prepare a qubit 
(ancilla: an auxiliary two level quantum system) in a state, say, \x) (the coefficients of this 
state are initially chosen to be the Schmidt coefficients of the supplied entangled state). The 
procedure needs to be carried out separately on each member of the given ensemble. Thus, the 
ancilla qubit after being used once to purify a single pair, is brought back to the desired state 
by passing it through a polarizer for further application. Here we would like to point out that 
in order to obtain the optimal fraction of MES the method should be continued in an iterative 
fashion, in principle, indefinitely. Let us explain what we mean by this. Suppose Alice and 
Bob are initially supplied with N (as we shall see need not be necessarily very large) pure 
entangled states. After carrying out the protocol over all the members of this ensemble they 
are left with say A^i number of MES and {N — Ni) of less entangled pairs whereby they select 
the members of this less entangled sub ensemble, repeat the protocol and so on. This iterative 
process if continued indefinitely, Alice and Bob finally end up with the optimal fraction of 
MES. It may be worth mentioning that the present method doesn't require the supplied 
ensemble to be infinite (i.e., the optimal fraction is not approached asymptotically), but in 
practice the iterative procedure makes sense only when the supplied ensemble is reasonably 
large. Our method can also be understood intuitively from conservation of entanglement. As 
will be shown later that at every step of this concentration procedure average entanglement 
remains conserved implying that as MES are being produced the remaining pairs turn less 
entangled. Finally when the optimal fraction of the Bell states is obtained in the limit of an 
infinite sequence, the remaining pairs become totally disentangled. 

The second protocol goes like this: Let us assume that Bob takes the responsibility of per- 
forming the desired local operations for entanglement concentration. He now prepares an 
ancillary qubit in state |0). The procedure now works in two steps. The first step involves 
in performing a CNOT on the two qubits that Bob holds. The second step is to perform 
an optimal state discrimination measurement (an optimal POVM) on any one of the qubits 
belonging to Bob. Consequently a conclusive result of such a measurements generates a 
maximally entangled state between Alice and Bob. 

Entanglement assisted method: Here any one of the parties, say Alice requires to prepare 



an entangled state to implement the protocol. In Ref. [12| the authors proposed an op 



timally efficient entanglement assisted concentration protocol using entanglement swapping 
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|jT6|. However the method |jT2| is not optimally efficient for concentrating entanglement from 
a single pair. We show that resorting to a different measurement scheme one can however 
obtain the optimal single pair concentration probability. 

Multipartite entanglement Concentration: Bipartite pure entangled states have unique repre- 
sentation through their Schmidt decomposable property. This makes dealing with bipartite 
pure states relatively easier than multipartite states not because of the larger number of par- 
ties being involved in the later case but for the fact that there is no unique representation 
for pure multipartite entangled states analogous to Schmidt decomposition. In this paper 
we treat the problem of multipartite entanglement concentration only for a restricted class 
of states, viz. the N-partite cat-like states and one should note that these type of states 
are Schmidt decomposable. One advantage of the methods that we developed for treating 
bipartite systems is that they are equally applicable for multipartite systems without any 
modifications whatsoever. Using them we show that the probability of entanglement con- 
centration for multipartite cat like states is same as that in bipartite systems. Thus the 
obtained concentration probability is conjectured to be optimal for multipartite systems that 
are Schmidt decomposable. 

Tools required for entanglement concentration:- Local Operations and Classical communica- 
tion: The local operations that are in general used for entanglement concentration and distil- 
lation procedures include projective Von Neumann measurement, generalized measurements, 
in particular the POVM required for optimal state discrimination between two non orthog- 



onal states [17|, incomplete Bell measurements (for example, see Ref. [jT2|) and the CNOT 
(or quantum XOR) gate (an unitary transformation acting on pairs of spin-1/2 that ffips the 
second spin if and only if the first spin is "up" i.e., it changes the second bit Iff the first bit is 
"1" Q and is defined by the following transformation rules: |00) |00) ; |01) |01) ; |10) ^ 
|11);|11)^|10)). 

Besides these, classical communication is an integral part of all protocols. It can be either 
two way or one way depending on the respective protocol. This is necessary to inform the 
partners about the result of the local quantum operations in order to select the successful 
cases. 

This paper is arranged as follows. In Sec. 2 we present the qubit assisted entanglement 
concentration methods. In Sec. 3 we discuss entanglement assisted entanglement concentra- 
tion. We propose a measurement scheme that produces the optimal single pair concentration 
probability. Sec. 4 is devoted to discussions regarding the relative merits of our schemes com- 
pared to the existing protocols [10, 11, |^]. Experimental feasibility of the suggested and the 



existing methods is also discussed. In Sec. 5 entanglement concentration from multipartite 
cat-like states is discussed. Finally in Sec. 6 we summarize and conclude. 



2 Qubit assisted Entanglement Concentration 
2.1 Proposal one; 

Suppose Alice and Bob share a pure entangled state of the form, 
^ In our notation [t) — \1) and |J,) — |0). 
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I^)ab = «|00)ab + /3|11)ab (1) 

where we take a, (3 to be real and a < (3. 
Alice prepares a qubit in the state, 

|x)^ = a|0)+/3|l). (2) 

The preparation of the qubit in state (2) is crucial. Note that Alice should know the Schmidt 
coefficients of the supplied pure entangled state in order to prepare her ancillary qubit. Thus 
the combined state of the three qubits is given by, 

\^)ab = \x)a'^\^)ab = \mMA,B + ^P\0^^)MA,B + »P\mA,A,B+P' \^^^) MA,B (3) 

The first two qubits belongs to Alice (denoted by Ai and A2) and the last one belongs to 
Bob. The entanglement concentration procedure involves two steps. 

Step 1 : Alice performs a CNOT operation on her two qubits. Bob doesn't need to do anything. 
This is the most difficult stage because to carry out CNOT operation is in no sense a trivial 
job. The resulting state turns out to be 

W)ab = 1000)^,^,5 + |011)am.b + |110)am.b + |101>AM.s W 

Interchanging the position of the first two qubits since both belong to Alice Eq. (4) can be 

written as, 

= 1000) + a/3 |101)^,^,B + ^m^)A,A,B + m)A,A,B (5) 

Step 2: This is an easy part where Alice performs a Von Neumann projective measurement 
on the qubit A2, she holds i.e., she measures the z-component of the spin of qubit A2. This 
is brought about by writing Eq. (5) as. 

Thus if the outcome of Alice's measurement is "up " i.e "1", the resulting pair shared by 
Alice and Bob gets maximally entangled. Otherwise they come up with a lesser entangled 
state than what they initially shared. So the question is performing the above operations how 
often they succeed in getting a maximally entangled state. This can easily be seen by noting 
that the probability with which outcome "1" is obtained is 2q;^/3^. This is in fact the single 
pair concentration probability using this method. However this is not the optimal probability. 
We now show that given a finite number of entangled states one can implement an iterative 
procedure to obtain the optimal fraction of maximally entangled states. 

Suppose Alice and Bob initially shared N (which we shall presently see need not necessarily 
be very large) pure entangled states. The basic steps are the following: 
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(1) Applying the protocol over the N members individually, they end up with 2Na'^/3'^ number 
of MES. 

(2) Now they pick out the remaining A'^(l — 2q;^/3^) = iV(a^ + number of pairs which arc 
not maximally entangled. Note that now each member of this less entangled sub ensemble 
are in a state given by 

|$iU = «i|00)^s+A|11)ab> (7) 
where ai = —7= — and Bi = —r= . Accordingly, Alice prepares her qubit in the state 

|Xi>A = «i|0>+/?i|l). (8) 

and the single pair concentration procedure is applied again. 

(3) This iterative procedure is continued indefinitely. 

Now we show that the above procedure, when continued indefinitely, in the limit of an infinite 
sequence, the final ensemble generated comprise 2/3^ fraction of MES. 

The proof is as follows: If they begin with N pair of pure entangled states and finally end up 
with Nme number of MES, then the fraction of MES produced is given by, 



Nme 



N 

which can be rewritten as, 



(9) 



Nme 
N 



+ (1 + (1 + (1 + a;^) (1 + x^) (1 + x 



(10) 



where < x = ^ < 1. 

a 

It is straightforward to show that the following infinite series 
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(l+x4) (l+x4)(l+x8) (l+x4)(l+x8)(l + xl6) (1 + X^) (1 + X^) (1 + X^S) (1 + ^32) 

(11) 

uniformly converges to 1 for all x G (0,1), whereby ^^^^ = 2/3^, known to be the optimal 
fraction of MES obtainable from pure entangled states. Hence our protocol indeed succeeds 
in extracting the optimal fraction of Bell states from an arbitrary number of pure entangled 
states. The efficiency of this method though optimal crucially depends on the rate of con- 
vergence of the series (11). However it is easy to see from (11) that the series converges very 
rapidly. Prom a practical point of view the optimal fraction is therefore approached very fast 
starting with a reasonable number of pure entangled states. 
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We now discuss the operational meaning of our protocol. We have seen that the optimal 
fraction is independent of the size of the ensemble. By this we mean that the optimal fraction 
of Bell states that can be obtained is not reached asymptotically i.e.. it is not necessary to 
have an infinite ensemble. However, to achieve the optimal result the iteration procedure 
needs to be continued, in principle, indefinitely. However the rapid convergence of the series 
(11) ensures that , even in practice, to continue this iterative procedure in order to approach 
the optimal fraction we only need to have a reasonably sized ensemble. Note that for this 
method to be successful it is necessary to know a and /?, the Schmidt coefficients of the 
initially supplied pure entangled states. Classical communication is also required for Alice to 
convey her result to Bob in order to select the successful cases. 

Now we show that a particular measure of entanglement viz. entanglement of single pair 
purification [^], is conserved on an average. We treat this conservation of entanglement in 
the same sense as discussed in Ref . [|l^] . We show that in our case also average entanglement 
is indeed conserved and therefore optimal in the sense that best combination of entangled 



states are obtained in the process. From the results of Lo and Popescu [13| it follows that 



initially the average values of entanglement shared between Alice and Bob is 

{E)before = 2/?' (12) 

where /3 is the smaller Schmidt coefficient. After carrying out our protocol on a single pair 
the average entanglement shared by Alice and Bob is given by, 

{E)^^,^^ = 2p' + 2a'p' = 2p' (13) 

Thus average entanglement is conserved at each step of the above procedure which implies 
that when the optimal fraction is reached, the remaining fraction becomes totally disentangled 
provided the process is continued indefinitely. 

Now a few remarks regarding the efficiency of our method as compared to the other existing 
protocols [|^, As we have discussed earlier, to realize the optimal fraction of MES the 

iterative procedure needs to be continued indefinitely. But in practice the iterative procedure 
makes sense only when Alice and Bob have in their possession a reasonable number of pure 
entangled states to start with. Therefore we can only say that our method is as efficient 
as the other optimal ones |ll], |l^. As noted earlier the optimal fraction is approached 
very fast (see (11)) so any reasonably finite number of pure entangled states is required to 
implement this method successfully. However we note that a knowledge of Schmidt coefficients 
is necessary to implement our method and Procrustean method [10| whereas the Schmidt 



decomposition method, although works for any unknown ensemble of pure states but there 
the optimal fraction is approached asymptotically. 

2.2 Proposal two: 

Alice prepares an ancilla qubit in state |0). Thus the combined state is 

\'^)ab ® \0)b = « 1000)^5 + /? |110)^5 (14) 
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where the first qubit belongs to Ahce and the last two belongs to Bob. Bob now subjects his 
two qubit to a CNOT operation whereby the new state given by 

|^)^B = a 1000)^5 + (15) 

can also be written as 

where the states are defined by, 

I^^>ab = ;^(|00)ab±|11)ab) (17) 

From (16) it is clear that a state discrimination measurement which can conclusively dis- 
tinguish between the two non orthogonal states (a|0) + /3|1)) and (a |0) — /3|1)) will give 
the desired result. Now, this optimal state discrimination measurement which is an optimal 
POVM measurement can be carried out on any one of the two qubits that Bob holds and let 
us assume that it is the second qubit on which such a measurement is performed. Note that 
the scalar product of these two nonorthogonal states is (a^ — /?^)). The respective positive 
operators that form an optimal POVM ||l^ are: 



The optimal probability of obtaining a conclusive result from such a generalized measurement 
(POVM) is 1 — (a^ — /3^) = 2/3^. It is clear that this is also being the probability of obtaining 
a maximally entangled state shared by Alice and Bob because a conclusive outcome implies 
that the entangled state shared by Alice and Bob is now given by either 1^^)^^ or |^~)^^ 
depending on the state of the second qubit of Bob. For example, suppose Bob concludes 
that the state of his second qubit after the POVM measurement is (a |0) + /? |1)), then with 
certainty he also concludes that the maximally entangled state that he now shares with Alice 
is 1*1?^). Thus this method produces the optimal probability of entanglement concentration 
for a single pure entangled state. 



3 Entanglement assisted Entanglement Concentration: 

In the method that we now discuss Alice needs to prepare a similar entangled state locally In 



Ref. [12 1 Bose et. al. proposed an optimally efficient protocol for entanglement concentration 
via entanglement swapping |l^ where an ancillary entangled state is prepared beforehand to 
carry out the protocol. We note that the single pair concentration probability for a state of 
the form (1) as discussed in Ref. [|l2| is 2a^/3^ and this is not the optimal value. Here we 
would like to point out that the first proposal of ours (see Sec. 2.1) succeeds in realizing 
the same single pair concentration probability using only a single qubit as an additional 
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resource. Since an entanglement is a more powerful resource than a qubit it is not unusual 
to suspect that a better measurement scheme might be devised which can improve the single 
pair concentration probability. This is what we suggest here. Of course the feasibility to 
realize our method experimentally is not very certain taking into account the present day 
technology. The advantage of the protocol of Bose et. al ||T^ is that their method can be 
successfully implemented in the laboratory with the present day technology. 

We begin with the following facts. Alice prepares Alice and Bob share a pure entangled state 
of the form (1). Alice also locally prepares another entangled pair in the same state. Thus 
the combined state may be written as, 



\^)ab = mA^mAB = («|00)^,A, +/3|11)a,aJ ® («|00)^3B +/3|11)^3b) (19) 

where the suffices Ai, A2 denote the qubits of the auxiliary entangled pair and the suffix 
denotes the qubit that is the part of the entangled pair shared by Alice and Bob. Now we 
note that (19) can also be written as 



\^)ab = 75 + |11))a.A3 \^^)a,b + («' |00) - |11))^^^3 \^-)a,b_ 

+ «/3 [|^^)a.A3 + I^")a.A3 \^')a,b] (20) 

Now the measurement part of Alice takes place in two steps: 

Step 1: A measurement that projects the state onto either of the subspaces span by {|00) , 1 11)} 
or {|01),|10)}. 

Step 2: An appropriate measurement depending on the outcome of step 1 that generates a 
maximally entangled state between Alice and Bob. 

First note that there are two possible outcomes of the measurement done in step 1 and 
consequently, measurement part of step 2 is to be defined accordingly. 

Outcome one: Alice's measurement projects the state onto the subspace spanned by {|00) , |11)}. 
This happens with probability + At this point Alice needs to perform a state discrimi- 
nation procedure to discriminate between the two non orthogonal states (after normalization) 
{\x^)a,a, = «i |00> + /3i 111)) and {\x-)a,a, = «i |00) - (3i |11)) where ai = -^^L= and 

(3i = I This generalized measurements are performed on the qubits A2 and A3 jointly. 

This is an important point to note. The optimal probability with which a conclusive result 
is obtained by performing an optimal POVM measurement is 



p{condusive) = 1 - x )| = ^4 _^ ^4 (21) 

It is clear from (20) that a conclusive result immediately implies that Alice and Bob share 
a maximally entangled state. For example if Alice concludes with certainty after the state 
discrimination measurement that the state is, say \x~^)A2Aa^ then it immediately follows that 
Alice and Bob now share the maximally entangled state \^^)aiB- keep the suffices Ai, B 
etc. in order to avoid any confusion. Note that, given "outcome 1" has occurred the single 
pair purification probability is just p{conclusive). 
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Outcome two: After performing the measurement defined in step 1 the other possible outcome 
is: the state is projected onto the subspace spanned by {|01) , |10)}. This outcome occurs with 
probabihty 2a^0^. This result when occurs actually simplifies the measurement part in step 
2. Since now there is now no need to perform a POVM measurement. The measurement that 
needs to be performed in this case is an incomplete Bell measurement on the qubits A2 and 
A^. It is clear from (22) that such a measurement always results in a maximally entangled 
state (l^*^) or |^~)) between Alice and Bob. Therefore, given "outcome 2" has occurred the 
single pair purification probability is 1. 

Now the question is: What is the efficiency of the above scheme ? Or, in other words what is 
the single pair concentration probability ? 

It is easy to obtain that the probability of single pair purification by implementing the above 
method denoted by pspc (SPC stands for single pair concentration) is: 

PSPC = 2/3^ + 2a'' 0" = 2/32 (22) 

Thus the present method produces the optimal single pair concentration probability. In this 
method the additional resource required is an entangled state. However as we have seen in 
the previous section (Sec. 2.2) that to obtain the optimal probability, an ancillary qubit is 
sufficient. This implies that the qubit assisted method is a better one than the entanglement 
assisted method although both are able to convert a pure entangled state to a MES optimally. 



4 Entanglement Concentration for N-partite Cat like states 

We now proceed to show how our scheme works for multipartite entangled states. The method 
used above relied strongly on the existence of Schmidt decomposition for bipartite states. The 
difficulty in treating multipartite entangled states is that there are many possible forms of 
entanglement and there is no analogue to the Schmidt decomposition of bipartite systems. 
We therefore deal in particular with N-partite cat like pure entangled states. For simplicity 
let us first consider the following three partite state, 

\^)abC = " 1 000) ABC ABC 

(23) 

Here our task becomes easier because the two proposals discussed in Sec. (2) can also be 
successfully applied for concentrating entanglement from these multipartite cat like states. 
Thus the methods for entanglement concentration from the state (23) proceeds exactly the 
same way as discussed in Sec. 2.1 and Sec. 2.2. 

If we follow the scheme of Sec. 2.1 then Alice needs to prepare a qubit in the state defined 
by Eq. (2). She then performs a CNOT operation on her two particles and finally a Von 
Neumann projective measurement in the {0,1} basis. If the result of her measurement is "1" 
which occurs with probability 20^(3' , Alice, Bob and Carol then end up with a GHZ state of 
the form, 

\'^)abC = -^im)ABC + \mABc) (24) 
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Thus it turns out given a finite ensemble of the three partite entangled states of the form 
defined by (25) the maximum fraction of GHZ states obtainable is 2/3^. 

We can also follow the method discussed in Sec. 2.2. and the result is the same. The usefulness 
of the second proposal is that it does not require an ensemble to become successful. Thus 
given a single multipartite entangled state of the form (23), the probability with which one 
can successfully generate a GHZ state is 2/3^. 

It is clear that our scheme is trivially generalized to purify N-partite states of the form, 

l^)i,2...^ = (« |00 0)i^2 N + /5 |ll--l)i,2....iv) (25) 

where, the maximum fractional yield for a finite ensemble remain the same as noted in case 
of bipartite systems. The probability that we obtain for concentrating entanglement for N- 
partite cat like states having the form (25) is 2/3^ and is conjectured to be optimal. 



5 Discussion 

Entanglement Concentrating procedures generate maximally entangled states which can be 
used for quantum communication with highest efficiency. The protocols that we discussed 
are state dependent in the sense that knowledge of the Schmidt coefficients is required. 

It should be noted that the qubit assisted method discussed in Sec. 2.2 is better than the 
entanglement assisted method although both the protocols are optimal for a single pair. The 
advantage is two fold: First is it is easier to prepare a qubit in any desired state (pass it 
through a Stern -Garlach apparatus appropriately oriented) than to prepare an entangled 
state. The second advantage is more important. The qubit can be reused once the operation 
is over for one pair. But in case of entanglement assisted process the auxiliary entangled state 
needs to be prepared for every individual pair because after a single operation the state gets 
destroyed. 

One important issue is how many pure states are available to carry out the concentration 
protocols. It may so happen that only a limited number of entangled states are available. In 
that case one has to resort to the single pair concentration protocols and apply the methods on 
the members individually. However when an ensemble of pure entangled states are available 
one may apply single pair protocols on individual pairs or may use protocols that are not 
efficient for a single pair but becomes optimally efficient for a large number of supplied states, 
for example, the method suggested in Sec. 2.1. In this context an important issue is the 
experimental feasibility of the protocols. 

For our methods to be successful we need a CNOT between one particle of the entangled pair 
and ancilla. But this is not something that can be implemented with photons as the technology 
stands today. On the other hand Procrustean method |jl^, though it involves a POVM, can 
be implemented with a polarization dependent beam splitter for photons. The scheme in Ref. 



1 12 1, only needs incomplete Bell state measurements. However for ions entangled in distant 
traps, it is difficult to have a polarization dependent filter for the procrustean method. To 
purify by entanglement swapping would mean involving two more trapped ions. In such cases 
a scheme with only one ancilla ion on which only a CNOT is to be made will be very helpful. 
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6 Conclusions 



In fine we have described two optimal protocols for concentrating entanglement from pure bi- 
partite entangled states. The first method becomes optimally efficient only when a reasonable 
number of pure states are made available whereas the second method is optimally efficient 
even for a single pair. We would like to stress that, although in principle, using the first qubit 
assisted method, one can extract the optimal fraction of MES from a finite ensemble of pure 
states provided the iterative procedure is carried on indefinitely but this iterative procedure 
makes sense in practice, only when Alice and Bob shares a reasonably sized ensemble of pure 
states. We also suggested an entanglement assisted concentration scheme which is also opti- 
mally efficient for a single pair. We also discussed why a qubit assisted method is better than 
the entanglement assisted one. Finally we have shown how these methods can be successfully 
used to concentrate entanglement from multipartite cat like states. The concentration prob- 
ability thus obtained for N-party cat like states is found to be the same as that in bipartite 
systems and is conjectured to be optimal. 
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